/**
 * @Author: WFP
 * @Time: 2018/3/31
 * @decription:求最小公倍数算法：
 *             最小公倍数=两整数的乘积÷最大公约数
 */
public class CommonMultiple {
    public static void main(String[] args) {
        int a = 27;
        int b = 15;
        int commondivisor = commonDivisor(a,b);
        System.out.println("最大公约数："+commondivisor);
        int commonMultiple = a*b/commondivisor;
        System.out.println("最小公倍数："+commonMultiple);
    }

    /**
     * "辗转相除法"求最大公约数
     * ① a%b得余数c
     * ② 若c=0，则b即为两数的最大公约数
     * ③ 若c≠0，则a=b，b=c，再回去执行①
     *
     * @param a 除数
     * @param b 被除数
     * @return 最大公约数
     */
    public static int commonDivisor(int a,int b){
        return b==0?a:commonDivisor(b,a%b);
    }
}
